home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Mailbox/MIME Entity
(archive/mbox).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| Mailbox/MIME Entity (archive/mbox)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| dexmagic
| PrintFox/Pagefox WEAK
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/950 MIME Email (1.0)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 64 6e | 73 2e 70 6c 61 6e 6f 2e |Path: dn|s.plano.|
|00000010| 6e 65 74 21 6e 65 77 73 | 09 0a 46 72 6f 6d 3a 20 |net!news|..From: |
|00000020| 43 68 61 72 6c 65 73 20 | 52 69 63 68 6d 6f 6e 64 |Charles |Richmond|
|00000030| 20 3c 72 69 63 68 6d 6f | 6e 64 40 70 6c 61 6e 6f | <richmo|nd@plano|
|00000040| 2e 6e 65 74 3e 0a 4e 65 | 77 73 67 72 6f 75 70 73 |.net>.Ne|wsgroups|
|00000050| 3a 20 63 6f 6d 70 2e 6c | 61 6e 67 2e 63 0a 53 75 |: comp.l|ang.c.Su|
|00000060| 62 6a 65 63 74 3a 20 52 | 65 3a 20 72 65 64 2f 62 |bject: R|e: red/b|
|00000070| 6c 61 63 6b 20 74 72 65 | 65 73 20 3f 0a 44 61 74 |lack tre|es ?.Dat|
|00000080| 65 3a 20 32 37 20 4a 61 | 6e 20 31 39 39 36 20 30 |e: 27 Ja|n 1996 0|
|00000090| 37 3a 35 33 3a 35 34 20 | 47 4d 54 0a 4f 72 67 61 |7:53:54 |GMT.Orga|
|000000a0| 6e 69 7a 61 74 69 6f 6e | 3a 20 43 61 6e 69 6e 65 |nization|: Canine|
|000000b0| 20 43 6f 6d 70 75 74 65 | 72 20 43 65 6e 74 65 72 | Compute|r Center|
|000000c0| 0a 4d 65 73 73 61 67 65 | 2d 49 44 3a 20 3c 34 65 |.Message|-ID: <4e|
|000000d0| 63 6c 6d 69 24 6a 6f 63 | 40 64 6e 73 2e 70 6c 61 |clmi$joc|@dns.pla|
|000000e0| 6e 6f 2e 6e 65 74 3e 0a | 52 65 66 65 72 65 6e 63 |no.net>.|Referenc|
|000000f0| 65 73 3a 20 3c 44 4c 42 | 70 4d 45 2e 34 38 47 40 |es: <DLB|pME.48G@|
|00000100| 67 69 6c 2e 63 6f 6d 2e | 61 75 3e 0a 4e 4e 54 50 |gil.com.|au>.NNTP|
|00000110| 2d 50 6f 73 74 69 6e 67 | 2d 48 6f 73 74 3a 20 61 |-Posting|-Host: a|
|00000120| 75 78 35 30 2e 70 6c 61 | 6e 6f 2e 6e 65 74 0a 4d |ux50.pla|no.net.M|
|00000130| 69 6d 65 2d 56 65 72 73 | 69 6f 6e 3a 20 31 2e 30 |ime-Vers|ion: 1.0|
|00000140| 0a 43 6f 6e 74 65 6e 74 | 2d 54 79 70 65 3a 20 74 |.Content|-Type: t|
|00000150| 65 78 74 2f 70 6c 61 69 | 6e 3b 20 63 68 61 72 73 |ext/plai|n; chars|
|00000160| 65 74 3d 75 73 2d 61 73 | 63 69 69 0a 43 6f 6e 74 |et=us-as|cii.Cont|
|00000170| 65 6e 74 2d 54 72 61 6e | 73 66 65 72 2d 45 6e 63 |ent-Tran|sfer-Enc|
|00000180| 6f 64 69 6e 67 3a 20 37 | 62 69 74 0a 58 2d 4d 61 |oding: 7|bit.X-Ma|
|00000190| 69 6c 65 72 3a 20 4d 6f | 7a 69 6c 6c 61 20 31 2e |iler: Mo|zilla 1.|
|000001a0| 31 4e 20 28 4d 61 63 69 | 6e 74 6f 73 68 3b 20 49 |1N (Maci|ntosh; I|
|000001b0| 3b 20 36 38 4b 29 0a 54 | 6f 3a 20 73 69 6d 6e 69 |; 68K).T|o: simni|
|000001c0| 67 68 74 40 67 69 6c 2e | 69 70 73 77 69 63 68 63 |ght@gil.|ipswichc|
|000001d0| 69 74 79 2e 71 6c 64 2e | 67 6f 76 2e 61 75 0a 58 |ity.qld.|gov.au.X|
|000001e0| 2d 55 52 4c 3a 20 6e 65 | 77 73 3a 44 4c 42 70 4d |-URL: ne|ws:DLBpM|
|000001f0| 45 2e 34 38 47 40 67 69 | 6c 2e 63 6f 6d 2e 61 75 |E.48G@gi|l.com.au|
|00000200| 0a 0a 73 69 6d 6e 69 67 | 68 74 40 67 69 6c 2e 69 |..simnig|ht@gil.i|
|00000210| 70 73 77 69 63 68 63 69 | 74 79 2e 71 6c 64 2e 67 |pswichci|ty.qld.g|
|00000220| 6f 76 2e 61 75 20 28 53 | 69 6d 6f 6e 20 4b 6e 69 |ov.au (S|imon Kni|
|00000230| 67 68 74 29 20 77 72 6f | 74 65 3a 0a 3e 52 65 64 |ght) wro|te:.>Red|
|00000240| 2f 62 6c 61 63 6b 20 74 | 72 65 65 73 20 68 61 76 |/black t|rees hav|
|00000250| 65 20 62 65 65 6e 20 6d | 65 6e 74 69 6f 6e 65 64 |e been m|entioned|
|00000260| 20 69 6e 20 61 20 6e 75 | 6d 62 65 72 20 6f 66 20 | in a nu|mber of |
|00000270| 6d 61 67 61 7a 69 6e 65 | 73 20 49 20 68 61 76 65 |magazine|s I have|
|00000280| 0a 3e 72 65 61 64 20 72 | 65 63 65 6e 74 6c 79 2e |.>read r|ecently.|
|00000290| 20 44 6f 65 73 20 61 6e | 79 6f 6e 65 20 6b 6e 6f | Does an|yone kno|
|000002a0| 77 20 77 68 61 74 20 74 | 68 65 20 61 6c 67 6f 72 |w what t|he algor|
|000002b0| 69 74 68 6d 20 69 73 3f | 20 48 6f 77 20 64 6f 20 |ithm is?| How do |
|000002c0| 74 68 65 79 0a 3e 63 6f | 6d 70 61 72 65 20 77 69 |they.>co|mpare wi|
|000002d0| 74 68 20 32 2d 33 20 74 | 72 65 65 73 2c 20 73 70 |th 2-3 t|rees, sp|
|000002e0| 6c 61 79 20 74 72 65 65 | 73 20 65 74 63 2e 0a 3e |lay tree|s etc..>|
|000002f0| 0a 43 68 61 70 74 65 72 | 20 31 34 20 6f 66 20 74 |.Chapter| 14 of t|
|00000300| 68 65 20 62 6f 6f 6b 20 | 5f 49 6e 74 72 6f 64 75 |he book |_Introdu|
|00000310| 63 74 69 6f 6e 20 74 6f | 20 41 6c 67 6f 72 69 74 |ction to| Algorit|
|00000320| 68 6d 73 5f 20 62 79 20 | 43 6f 72 6d 65 6e 2c 20 |hms_ by |Cormen, |
|00000330| 0a 4c 65 69 73 65 72 73 | 6f 6e 2c 20 61 6e 64 20 |.Leisers|on, and |
|00000340| 52 69 76 65 73 74 20 69 | 73 20 61 62 6f 75 74 20 |Rivest i|s about |
|00000350| 72 65 64 2f 62 6c 61 63 | 6b 20 74 72 65 65 73 2e |red/blac|k trees.|
|00000360| 20 42 61 73 69 63 6c 79 | 2c 20 72 65 64 2f 62 6c | Basicly|, red/bl|
|00000370| 61 63 6b 20 74 72 65 65 | 73 20 0a 75 73 65 20 61 |ack tree|s .use a|
|00000380| 20 6d 65 74 68 6f 64 20 | 6f 66 20 72 65 2d 62 61 | method |of re-ba|
|00000390| 6c 61 6e 63 69 6e 67 20 | 61 20 74 72 65 65 20 61 |lancing |a tree a|
|000003a0| 66 74 65 72 20 61 6e 20 | 69 6e 73 65 72 74 69 6f |fter an |insertio|
|000003b0| 6e 20 6f 72 20 64 65 6c | 65 74 69 6f 6e 2c 20 73 |n or del|etion, s|
|000003c0| 6f 20 0a 74 68 61 74 20 | 74 68 65 20 74 72 65 65 |o .that |the tree|
|000003d0| 20 72 65 6d 61 69 6e 73 | 20 61 6c 6d 6f 73 74 20 | remains| almost |
|000003e0| 62 61 6c 61 6e 63 65 64 | 2e 20 41 6e 6f 74 68 65 |balanced|. Anothe|
|000003f0| 72 20 61 6c 67 6f 72 69 | 74 68 6d 20 74 68 61 74 |r algori|thm that|
|00000400| 20 64 6f 65 73 20 74 68 | 69 73 20 0a 69 73 20 74 | does th|is .is t|
|00000410| 68 65 20 41 56 4c 20 74 | 72 65 65 20 61 6c 67 6f |he AVL t|ree algo|
|00000420| 72 69 74 68 6d 2e 20 54 | 68 65 20 62 6f 6f 6b 20 |rithm. T|he book |
|00000430| 69 73 20 70 75 62 6c 69 | 73 68 65 64 20 62 79 20 |is publi|shed by |
|00000440| 4d 49 54 20 50 72 65 73 | 73 20 2f 20 0a 4d 63 47 |MIT Pres|s / .McG|
|00000450| 72 61 77 2d 48 69 6c 6c | 2c 20 61 6e 64 20 74 68 |raw-Hill|, and th|
|00000460| 65 20 49 53 42 4e 20 69 | 73 20 30 2d 32 36 32 2d |e ISBN i|s 0-262-|
|00000470| 30 33 31 34 31 2d 38 20 | 28 66 6f 72 20 4d 49 54 |03141-8 |(for MIT|
|00000480| 20 50 72 65 73 73 29 20 | 6f 72 20 0a 30 2d 30 37 | Press) |or .0-07|
|00000490| 2d 30 31 33 31 34 33 2d | 30 20 28 66 6f 72 20 4d |-013143-|0 (for M|
|000004a0| 63 47 72 61 77 2d 48 69 | 6c 6c 29 2e 0a 0a 0a |cGraw-Hi|ll).... |
+--------+-------------------------+-------------------------+--------+--------+
